libdispatch 


• Grand Central Dispatch 

• From apple# 

• http://libdispatch.macosforge.org/ 


chenj@lemote.com 






q = dispatch_get_global_queue( 

DISPATCH_QUEUE_PRIORITY_DEFAULT, 

NULL /* reserved for future use */); 

connplex_calculation 100® : 

• dispatch_apply_f(100, q, 

user_data, complex_calculation); 

• complex_calculation(user_data, i); /* i G [0,100) */ 

• complex_calculation 



main PX^iJ 


( back up by one thead ) 
q_main = dispatch_get_main_queue(); 





• q_sum = dispatch_queue_create("com.example.sum", NULL); 



#define COUNT 128 
double sum = 0; 

void calc_func(void *data, size_t i) { 
double X = complex_calculation(i); 
double *sum = (double *)data; 

dispatch_async(q_sum, ^ *sum += x}); 

} 

dispatch_apply_f(COUNT, q_default, &sum, calc_func); 
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const void *do_vtable; 
struct X *volatile do_next; 


✓ 


dispatch_continuation 


unsigned int do_ref_cnt; 


unsigned int do_xref_cnt; 
unsigned int do_suspend_cnt; 
struct dispatch_queue_s *do_targetq; 
void *do_ctxt; 

dispatch_function_t do_finalizer; 


is patch_q u eu e_s 
^ dispatch_source_s 
^dispatch_queue_attr_s 
^d is patch_so u rce_attr_s 
^dispatch_semaphore_s = dispatch_group_s 






dispatch_queue_s 


(FIFO);??^§^ dispatch_object_s 

struct dispatch_object_s * 

dqjtenns_head-► DO -► DO -► DO -► null 

struct dispatch_object_s * 

volatile dqjtemsjail 

: uint32_t dq_running; 
: uint32_tdq_width; 








dispatch_queue_push 

L - 


APA3S{^ 




dispatch_wakeup 












lH 


• _dispatch_queue_concurrent_drain_one 


• _dispatch_queue_drain 



dispatch_queue_trylock(dq) 





1 dispatch_continuation_s 

2. _dispatch_queue_push SUgf^vPA^O , ^g#vPA^iM^^!I!lJD^Ii2. 
(_dispatch_wakeup) 

3. _dispatch_wakeup(dispatch_object_t dou) : 


SUSPENDED 


m NULL 


jfefT vtable->do_probe , Sjg[p] False fiPA^O^ 
NULL 




• _dispatch_trylock ( ) ^!IKI!)1!JMIh] NULL 

• _dispatch_queue_push(dou.do->do_targetq, dou._do); 

4. _dispatch_queue_push iUtiPA^O (root queue, dojargetq 
== NULL) 
















dispatch_wakeup(/'oof queue) 
!—► vtable->do_probe . 






dispatch_wakeup(/'oof queue) 

!—► vtable->do_probe .► 



int ir 

pthread_workqueue_additem_np ( 
pthread_workqueue_t workq, 
void *( *workitem_func)(void *), void * workitem_arg, 
pthread_workitem_handle_t * itemhandlep, unsigned int *gencountp) 





dispatch_wakeup(/'oof queue) 

!—► vtable->do_probe .► 



int 


pthread_ workqueue_additem_np ( 

pthread_workqueue_t wor q, 

void *( *workitem_func)(void *), void * workitem_arg, 
pthread_workAn_handle_t * itemhandlep, unsigned int ’^gencountp) 



while ((item = fastpath(_dispatch_queue_concurrent_drain_one(dq)))) 
_dispatch_continuation_pop(item); 






• _dispatch_continuation_pop 

• is a "dispatch_continuation_s" ? 

^ ^Sflag: DISPATCH_OBJ_ASYNC_BIT 

^ ^Sflag: DISPATCH_OBJ_GROUP_BIT 
^ dc->dc_func(dc->dc_ctxt) 

• or is a "dispatch_queue_s"? 

^ _dispatch_queueJnvoke 

SUSPEND 

2._dispatch_queue_drain 

SM PAmHi 

_dispatch_wakeup ) 




-(^0^ wake up PA^O ? 

• push ilj— 

• dq_running ^ 0 0!t 

• _dispatch_queue_wakeup_global in 
_dispatch_queue_concurrent_drain_one ( 



Darwin 

^ : pthread_workqueue_create_np 

^ : pthread_workqueue_additem_np 

rtw5gai505i5ijiii 

• dgqJhread_pool_size 

• : _dispatch_worker_thread 

• Til!' 






• (do_ref_cnt) 

• (do_xref_cnt) 




dispatch_continuation_t 
per-thread , 






fastpath, slowpath 





By Mark Heily 

http://packages.debian.org/squeeze/libdispatchO 

l.libkqueue epoll, inotify, signalfd, timerfd , 

BSD 6^ kevent JiP ) 


2.libpthread_workqueue 
pthread_workqueue ) 





END 


